Maintaining virtual machines for cloud-based operators in a streaming application in a ready state

ABSTRACT

A streams manager monitors performance of a streaming application, and when the performance needs to be improved, the streams manager automatically requests virtual machines from a cloud manager. The cloud manager provisions one or more virtual machines in a cloud with the specified streams infrastructure and streams application components. The streams manager then modifies the flow graph so one or more portions of the streaming application are hosted by the virtual machines in the cloud. When performance of the streaming application indicates a virtual machine is no longer needed, the virtual machine is maintained and placed in a ready state so it can be quickly used as needed in the future without the overhead of deploying a new virtual machine.

BACKGROUND

1. Technical Field

This disclosure generally relates to streaming applications, and morespecifically relates to enhancing performance of a streaming applicationusing cloud resources.

2. Background Art

Streaming applications are known in the art, and typically includemultiple operators coupled together in a flow graph that processstreaming data in near real-time. An operator typically takes instreaming data in the form of data tuples, operates on the tuples insome fashion, and outputs the processed tuples to the next operator.Streaming applications are becoming more common due to the highperformance that can be achieved from near real-time processing ofstreaming data.

Many streaming applications require significant computer resources, suchas processors and memory, to provide the desired near real-timeprocessing of data. However, the workload of a streaming application canvary greatly over time. Allocating on a permanent basis computerresources to a streaming application that would assure the streamingapplication would always function as desired (i.e., during peak demand)would mean many of those resources would sit idle when the streamingapplication is processing a workload significantly less than itsmaximum. Furthermore, what constitutes peak demand at one point in timecan be exceeded as the usage of the streaming application increases. Fora dedicated system that runs a streaming application, an increase indemand may require a corresponding increase in hardware resources tomeet that demand.

BRIEF SUMMARY

A streams manager monitors performance of a streaming application, andwhen the performance needs to be improved, the streams managerautomatically requests virtual machines from a cloud manager. The cloudmanager provisions one or more virtual machines in a cloud with thespecified streams infrastructure and streams application components. Thestreams manager then modifies the flow graph so one or more portions ofthe streaming application are hosted by the virtual machines in thecloud. When performance of the streaming application indicates a virtualmachine is no longer needed, the virtual machine is maintained andplaced in a ready state so it can be quickly used as needed in thefuture without the overhead of deploying a new virtual machine.

The foregoing and other features and advantages will be apparent fromthe following more particular description, as illustrated in theaccompanying drawings.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S)

The disclosure will be described in conjunction with the appendeddrawings, where like designations denote like elements, and:

FIG. 1 is a block diagram of a cloud computing node;

FIG. 2 is a block diagram of a cloud computing environment;

FIG. 3 is a block diagram of abstraction model layers;

FIG. 4 is a block diagram showing some features of a cloud manager;

FIG. 5 is a block diagram showing some features of a streams manager;

FIG. 6 is a flow diagram of a method for a streams manager to requestand receive from a cloud manager virtual machines to improve performanceof a streaming application;

FIG. 7 is a flow diagram of a specific method in accordance with method600 in FIG. 6 for a streams manager to request and receive from a cloudmanager virtual machines to improve performance of a streamingapplication;

FIG. 8 is a block diagram of one specific example of a streamingapplication;

FIG. 9 is a block diagram showing the streaming application in FIG. 8after the addition of two virtual machines provisioned from a cloud;

FIG. 10 is a flow diagram of a method for destroying a virtual machinethat implements an operator in a flow graph when the operator is nolonger needed;

FIG. 11 is a flow diagram of a method for maintaining a virtual machinein an active state when the operator in the virtual machine is no longerneeded;

FIG. 12 is a table that lists examples of active states for a virtualmachine;

FIG. 13 is a block diagram of one specific example of the streamingapplication in FIG. 9 after the inputs and outputs of the two virtualmachines that implement operators F′ and F″ have been disconnected fromthe flow graph, keeping the virtual machines for operators F′ and F″ ina ready state; and

FIG. 14 is a block diagram of one specific example of the streamingapplication in FIG. 9 after the outputs of the two virtual machines thatimplement operators F′ and F″ have been disconnected from the flowgraph, keeping the virtual machines for operators F′ and F″ in a readystate.

DETAILED DESCRIPTION

The disclosure and claims herein relate to a streams manager thatmonitors performance of a streaming application, and when theperformance needs to be improved, the streams manager automaticallyrequests virtual machines from a cloud manager. The cloud managerprovisions one or more virtual machines in a cloud with the specifiedstreams infrastructure and streams application components. The streamsmanager then modifies the flow graph so one or more portions of thestreaming application are hosted by the virtual machines in the cloud.When performance of the streaming application indicates a virtualmachine is no longer needed, the virtual machine is maintained andplaced in a ready state so it can be quickly used as needed in thefuture without the overhead of deploying a new virtual machine.

It is understood in advance that although this disclosure includes adetailed description on cloud computing, implementation of the teachingsrecited herein are not limited to a cloud computing environment. Rather,embodiments of the present invention are capable of being implemented inconjunction with any other type of computing environment now known orlater developed.

Cloud computing is a model of service delivery for enabling convenient,on-demand network access to a shared pool of configurable computingresources (e.g., networks, network bandwidth, servers, processing,memory, storage, applications, virtual machines, and services) that canbe rapidly provisioned and released with minimal management effort orinteraction with a provider of the service. This cloud model may includeat least five characteristics, at least three service models, and atleast four deployment models.

Characteristics are as follows:

On-demand self-service: a cloud consumer can unilaterally provisioncomputing capabilities, such as server time and network storage, asneeded automatically without requiring human interaction with theservice's provider.

Broad network access: capabilities are available over a network andaccessed through standard mechanisms that promote use by heterogeneousthin or thick client platforms (e.g., mobile phones, laptops, and PDAs).

Resource pooling: the provider's computing resources are pooled to servemultiple consumers using a multi-tenant model, with different physicaland virtual resources dynamically assigned and reassigned according todemand. There is a sense of location independence in that the consumergenerally has no control or knowledge over the exact location of theprovided resources but may be able to specify location at a higher levelof abstraction (e.g., country, state, or datacenter).

Rapid elasticity: capabilities can be rapidly and elasticallyprovisioned, in some cases automatically, to quickly scale out andrapidly released to quickly scale in. To the consumer, the capabilitiesavailable for provisioning often appear to be unlimited and can bepurchased in any quantity at any time.

Measured service: cloud systems automatically control and optimizeresource use by leveraging a metering capability at some level ofabstraction appropriate to the type of service (e.g., storage,processing, bandwidth, and active user accounts). Resource usage can bemonitored, controlled, and reported providing transparency for both theprovider and consumer of the utilized service.

Service Models are as follows:

Software as a Service (SaaS): the capability provided to the consumer isto use the provider's applications running on a cloud infrastructure.The applications are accessible from various client devices through athin client interface such as a web browser (e.g., web-based e-mail).The consumer does not manage or control the underlying cloudinfrastructure including network, servers, operating systems, storage,or even individual application capabilities, with the possible exceptionof limited user-specific application configuration settings.

Platform as a Service (PaaS): the capability provided to the consumer isto deploy onto the cloud infrastructure consumer-created or acquiredapplications created using programming languages and tools supported bythe provider. The consumer does not manage or control the underlyingcloud infrastructure including networks, servers, operating systems, orstorage, but has control over the deployed applications and possiblyapplication hosting environment configurations.

Infrastructure as a Service (IaaS): the capability provided to theconsumer is to provision processing, storage, networks, and otherfundamental computing resources where the consumer is able to deploy andrun arbitrary software, which can include operating systems andapplications. The consumer does not manage or control the underlyingcloud infrastructure but has control over operating systems, storage,deployed applications, and possibly limited control of select networkingcomponents (e.g., host firewalls).

Deployment Models are as follows:

Private cloud: the cloud infrastructure is operated solely for anorganization. It may be managed by the organization or a third party andmay exist on-premises or off-premises.

Community cloud: the cloud infrastructure is shared by severalorganizations and supports a specific community that has shared concerns(e.g., mission, security requirements, policy, and complianceconsiderations). It may be managed by the organizations or a third partyand may exist on-premises or off-premises.

Public cloud: the cloud infrastructure is made available to the generalpublic or a large industry group and is owned by an organization sellingcloud services.

Hybrid cloud: the cloud infrastructure is a composition of two or moreclouds (private, community, or public) that remain unique entities butare bound together by standardized or proprietary technology thatenables data and application portability (e.g., cloud bursting forloadbalancing between clouds).

A cloud computing environment is service oriented with a focus onstatelessness, low coupling, modularity, and semantic interoperability.At the heart of cloud computing is an infrastructure comprising anetwork of interconnected nodes.

Referring now to FIG. 1, a block diagram of an example of a cloudcomputing node is shown. Cloud computing node 100 is only one example ofa suitable cloud computing node and is not intended to suggest anylimitation as to the scope of use or functionality of embodiments of theinvention described herein. Regardless, cloud computing node 100 iscapable of being implemented and/or performing any of the functionalityset forth hereinabove.

In cloud computing node 100 there is a computer system/server 110, whichis operational with numerous other general purpose or special purposecomputing system environments or configurations. Examples of well-knowncomputing systems, environments, and/or configurations that may besuitable for use with computer system/server 110 include, but are notlimited to, personal computer systems, server computer systems, tabletcomputer systems, thin clients, thick clients, handheld or laptopdevices, multiprocessor systems, microprocessor-based systems, set topboxes, programmable consumer electronics, network PCs, minicomputersystems, mainframe computer systems, and distributed cloud computingenvironments that include any of the above systems or devices, and thelike.

Computer system/server 110 may be described in the general context ofcomputer system executable instructions, such as program modules, beingexecuted by a computer system. Generally, program modules may includeroutines, programs, objects, components, logic, data structures, and soon that perform particular tasks or implement particular abstract datatypes. Computer system/server 110 may be practiced in distributed cloudcomputing environments where tasks are performed by remote processingdevices that are linked through a communications network. In adistributed cloud computing environment, program modules may be locatedin both local and remote computer system storage media including memorystorage devices.

As shown in FIG. 1, computer system/server 110 in cloud computing node100 is shown in the form of a general-purpose computing device. Thecomponents of computer system/server 110 may include, but are notlimited to, one or more processors or processing units 120, a systemmemory 130, and a bus 122 that couples various system componentsincluding system memory 130 to processing unit 120.

Bus 122 represents one or more of any of several types of busstructures, including a memory bus or memory controller, a peripheralbus, an accelerated graphics port, and a processor or local bus usingany of a variety of bus architectures. By way of example, and notlimitation, such architectures include Industry Standard Architecture(ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA)bus, Video Electronics Standards Association (VESA) local bus, andPeripheral Component Interconnect (PCI) bus.

Computer system/server 110 typically includes a variety of computersystem readable media. Such media may be any available media that isaccessible by computer system/server 110, and it includes both volatileand non-volatile media, removable and non-removable media. An example ofremovable media is shown in FIG. 1 to include a Digital Video Disc (DVD)192.

System memory 130 can include computer system readable media in the formof volatile or non-volatile memory, such as firmware 132. Firmware 132provides an interface to the hardware of computer system/server 110.System memory 130 can also include computer system readable media in theform of volatile memory, such as random access memory (RAM) 134 and/orcache memory 136. Computer system/server 110 may further include otherremovable/non-removable, volatile/non-volatile computer system storagemedia. By way of example only, storage system 140 can be provided forreading from and writing to a non-removable, non-volatile magnetic media(not shown and typically called a “hard drive”). Although not shown, amagnetic disk drive for reading from and writing to a removable,non-volatile magnetic disk (e.g., a “floppy disk”), and an optical diskdrive for reading from or writing to a removable, non-volatile opticaldisk such as a CD-ROM, DVD-ROM or other optical media can be provided.In such instances, each can be connected to bus 122 by one or more datamedia interfaces. As will be further depicted and described below,memory 130 may include at least one program product having a set (e.g.,at least one) of program modules that are configured to carry out thefunctions described in more detail below.

Program/utility 150, having a set (at least one) of program modules 152,may be stored in memory 130 by way of example, and not limitation, aswell as an operating system, one or more application programs, otherprogram modules, and program data. Each of the operating system, one ormore application programs, other program modules, and program data orsome combination thereof, may include an implementation of a networkingenvironment. Program modules 152 generally carry out the functionsand/or methodologies of embodiments of the invention as describedherein.

Computer system/server 110 may also communicate with one or moreexternal devices 190 such as a keyboard, a pointing device, a display180, a disk drive, etc.; one or more devices that enable a user tointeract with computer system/server 110; and/or any devices (e.g.,network card, modem, etc.) that enable computer system/server 110 tocommunicate with one or more other computing devices. Such communicationcan occur via Input/Output (I/O) interfaces 170. Still yet, computersystem/server 110 can communicate with one or more networks such as alocal area network (LAN), a general wide area network (WAN), and/or apublic network (e.g., the Internet) via network adapter 160. Asdepicted, network adapter 160 communicates with the other components ofcomputer system/server 110 via bus 122. It should be understood thatalthough not shown, other hardware and/or software components could beused in conjunction with computer system/server 110. Examples, include,but are not limited to: microcode, device drivers, redundant processingunits, external disk drive arrays, Redundant Array of Independent Disk(RAID) systems, tape drives, data archival storage systems, etc.

Referring now to FIG. 2, illustrative cloud computing environment 200 isdepicted. As shown, cloud computing environment 200 comprises one ormore cloud computing nodes 100 with which local computing devices usedby cloud consumers, such as, for example, personal digital assistant(PDA) or cellular telephone 210A, desktop computer 210B, laptop computer210C, and/or automobile computer system 210N may communicate. Nodes 100may communicate with one another. They may be grouped (not shown)physically or virtually, in one or more networks, such as Private,Community, Public, or Hybrid clouds as described hereinabove, or acombination thereof. This allows cloud computing environment 200 tooffer infrastructure, platforms and/or software as services for which acloud consumer does not need to maintain resources on a local computingdevice. It is understood that the types of computing devices 210A-Nshown in FIG. 2 are intended to be illustrative only and that computingnodes 100 and cloud computing environment 200 can communicate with anytype of computerized device over any type of network and/or networkaddressable connection (e.g., using a web browser).

Referring now to FIG. 3, a set of functional abstraction layers providedby cloud computing environment 200 in FIG. 2 is shown. It should beunderstood in advance that the components, layers, and functions shownin FIG. 3 are intended to be illustrative only and the disclosure andclaims are not limited thereto. As depicted, the following layers andcorresponding functions are provided.

Hardware and software layer 310 includes hardware and softwarecomponents. Examples of hardware components include mainframes, in oneexample IBM System z systems; RISC (Reduced Instruction Set Computer)architecture based servers, in one example IBM System p systems; IBMSystem x systems; IBM BladeCenter systems; storage devices; networks andnetworking components. Examples of software components include networkapplication server software, in one example IBM WebSphere® applicationserver software; and database software, in one example IBM DB2® databasesoftware. IBM, System z, System p, System x, BladeCenter, WebSphere, andDB2 are trademarks of International Business Machines Corporationregistered in many jurisdictions worldwide.

Virtualization layer 320 provides an abstraction layer from which thefollowing examples of virtual entities may be provided: virtual servers;virtual storage; virtual networks, including virtual private networks;virtual applications and operating systems; and virtual clients.

In one example, management layer 330 may provide the functions describedbelow. Resource provisioning provides dynamic procurement of computingresources and other resources that are utilized to perform tasks withinthe cloud computing environment. Metering and Pricing provide costtracking as resources are utilized within the cloud computingenvironment, and billing or invoicing for consumption of theseresources. In one example, these resources may comprise applicationsoftware licenses. Security provides identity verification for cloudconsumers and tasks, as well as protection for data and other resources.User portal provides access to the cloud computing environment forconsumers and system administrators. Service level management providescloud computing resource allocation and management such that requiredservice levels are met. Service Level Agreement (SLA) planning andfulfillment provide pre-arrangement for, and procurement of, cloudcomputing resources for which a future requirement is anticipated inaccordance with an SLA. A cloud manager 350 is representative of a cloudmanager as described in more detail below. While the cloud manager 350is shown in FIG. 3 to reside in the management layer 330, cloud manager350 can span all of the levels shown in FIG. 3, as discussed in detailbelow.

Workloads layer 340 provides examples of functionality for which thecloud computing environment may be utilized. Examples of workloads andfunctions which may be provided from this layer include: mapping andnavigation; software development and lifecycle management; virtualclassroom education delivery; data analytics processing; transactionprocessing; and a streams manager 360, as discussed in more detailbelow.

As will be appreciated by one skilled in the art, aspects of thisdisclosure may be embodied as a system, method or computer programproduct. Accordingly, aspects may take the form of an entirely hardwareembodiment, an entirely software embodiment (including firmware,resident software, micro-code, etc.) or an embodiment combining softwareand hardware aspects that may all generally be referred to herein as a“circuit,” “module” or “system.” Furthermore, aspects of the presentinvention may take the form of a computer program product embodied inone or more computer readable medium(s) having computer readable programcode embodied thereon.

Any combination of one or more computer readable medium(s) may beutilized. The computer readable medium may be a computer readable signalmedium or a non-transitory computer readable storage medium. A computerreadable storage medium may be, for example, but not limited to, anelectronic, magnetic, optical, electromagnetic, infrared, orsemiconductor system, apparatus, or device, or any suitable combinationof the foregoing. More specific examples (a non-exhaustive list) of thecomputer readable storage medium would include the following: anelectrical connection having one or more wires, a portable computerdiskette, a hard disk, a random access memory (RAM), a read-only memory(ROM), an erasable programmable read-only memory (EPROM or Flashmemory), an optical fiber, a portable compact disc read-only memory(CD-ROM), an optical storage device, a magnetic storage device, or anysuitable combination of the foregoing. In the context of this document,a computer readable storage medium may be any tangible medium that cancontain, or store a program for use by or in connection with aninstruction execution system, apparatus, or device.

A computer readable signal medium may include a propagated data signalwith computer readable program code embodied therein, for example, inbaseband or as part of a carrier wave. Such a propagated signal may takeany of a variety of forms, including, but not limited to,electro-magnetic, optical, or any suitable combination thereof. Acomputer readable signal medium may be any computer readable medium thatis not a computer readable storage medium and that can communicate,propagate, or transport a program for use by or in connection with aninstruction execution system, apparatus, or device.

Program code embodied on a computer readable medium may be transmittedusing any appropriate medium, including but not limited to wireless,wireline, optical fiber cable, RF, etc., or any suitable combination ofthe foregoing.

Computer program code for carrying out operations for aspects of thepresent invention may be written in any combination of one or moreprogramming languages, including an object oriented programming languagesuch as Java, Smalltalk, C++ or the like and conventional proceduralprogramming languages, such as the “C” programming language or similarprogramming languages. The program code may execute entirely on theuser's computer, partly on the user's computer, as a stand-alonesoftware package, partly on the user's computer and partly on a remotecomputer or entirely on the remote computer or server. In the latterscenario, the remote computer may be connected to the user's computerthrough any type of network, including a local area network (LAN) or awide area network (WAN), or the connection may be made to an externalcomputer (for example, through the Internet using an Internet ServiceProvider).

Aspects of the present invention are described below with reference toflowchart illustrations and/or block diagrams of methods, apparatus(systems) and computer program products according to embodiments of theinvention. It will be understood that each block of the flowchartillustrations and/or block diagrams, and combinations of blocks in theflowchart illustrations and/or block diagrams, can be implemented bycomputer program instructions. These computer program instructions maybe provided to a processor of a general purpose computer, specialpurpose computer, or other programmable data processing apparatus toproduce a machine, such that the instructions, which execute via theprocessor of the computer or other programmable data processingapparatus, create means for implementing the functions/acts specified inthe flowchart and/or block diagram block or blocks.

These computer program instructions may also be stored in a computerreadable medium that can direct a computer, other programmable dataprocessing apparatus, or other devices to function in a particularmanner, such that the instructions stored in the computer readablemedium produce an article of manufacture including instructions whichimplement the function/act specified in the flowchart and/or blockdiagram block or blocks.

The computer program instructions may also be loaded onto a computer,other programmable data processing apparatus, or other devices to causea series of operational steps to be performed on the computer, otherprogrammable apparatus or other devices to produce a computerimplemented process such that the instructions which execute on thecomputer or other programmable apparatus provide processes forimplementing the functions/acts specified in the flowchart and/or blockdiagram block or blocks.

FIG. 4 shows one suitable example of the cloud manager 350 shown in FIG.3. The cloud manager 350 includes a cloud provisioning mechanism 410that includes a resource request interface 420. The resource requestinterface 420 allows a software entity, such as the streams manager 360,to request virtual machines from the cloud manager 350 without humanintervention. The cloud manager 350 also includes a user interface 430that allows a user to interact with the cloud manager to perform anysuitable function, including provisioning of VMs, destruction of VMs,performance analysis of the cloud, etc. The difference between theresource request interface 420 and the user interface 430 is a user mustmanually use the user interface 430 to perform functions specified bythe user, while the resource request interface 420 may be used by asoftware entity to request provisioning of cloud resources by the cloudmechanism 350 without input from a human user. Of course, cloud manager350 could include many other features and functions known in the artthat are not shown in FIG. 4.

FIG. 5 shows one suitable example of the streams manager 360 shown inFIG. 3. The streams manager 360 is software that manages one or morestreaming applications, including creating operators and data flowconnections between operators in a flow graph that represents astreaming application. The streams manager 360 includes a streamsperformance monitor 510 with one or more performance thresholds 520.Performance thresholds 520 can include static thresholds, such aspercentage used of current capacity, and can also include any suitableheuristic for measuring performance of a streaming application as awhole or for measuring performance of one or more operators in astreaming application. Performance thresholds 520 may include differentthresholds and metrics at the operator level, at the level of a group ofoperators, and/or at the level of the overall performance of thestreaming application. The stream performance monitor 510 monitorsperformance of a streaming application, and when current performancecompared to the one or more performance thresholds 520 indicates currentperformance needs to be improved, the stream performance monitor 510communicates the need for resources to the cloud resource requestmechanism 530. The cloud resource request mechanism 530, in response tothe communication from the stream performance monitor, assembles a cloudresource request 540, which can include information such as a number ofVMs to provision 550, stream infrastructure needed in each VM 560, and astream application portion 570 for each VM. Once the cloud resourcerequest 540 is formulated, the streams manager 360 submits the cloudresource request 540 to a cloud manager, such as cloud manager 350 shownin FIGS. 3 and 4.

The streams manager 360 also includes a VM maintenance mechanism 522that can maintain one or more VMs used to implement one or moreoperators in a flow graph in one or more active states 524 instead ofdestroying a VM when its operator is no longer needed. By maintaining aVM in an active state, the VM is available for deployment laterimplementing the same operator at the same location in the flow graphwith very little work, or the VM can be deployed to a different part ofthe flow graph implementing a different operator with a little morework, but still significantly less work than provisioning and deployinga new VM. With VMs available and maintained in a ready state, thestreams manager 360 can respond much more quickly to changingconditions, thereby increasing the performance of the streamingapplication managed by the streams manager 360.

As stated above, when the stream performance monitor 510 determinescurrent performance needs to be improved, the stream performance monitor510 communicates the need for resources to the cloud resource requestmechanism 530 using a cloud resource request 540. The cloud resourcerequest 540 can be formatted in any suitable way. A simple example willillustrate two suitable ways for formatting a cloud resource request.Let's assume the streams manager determines it needs two VMs, where bothhave common stream infrastructure, with a first of the VMs hostingoperator A and the second of the VMs hosting operator B. The cloudresource request 540 in FIG. 5 could specify two VMs at 550, couldspecify the common stream infrastructure, such as an operating systemand middleware, at 560, and could specify operator A and operator B at570. In response, the cloud manager would provision two VMs with thecommon stream infrastructure, with the first of the VMs hosting operatorA and the second of the VMs hosting operator B. In the alternative, thecloud resource request 540 could be formulated such that each VM isspecified with its corresponding stream infrastructure and streamapplication portion. In this configuration, the cloud resource requestwould specify a first VM with the common stream infrastructure andoperator A, and a second VM with the common stream infrastructure andoperator B.

Referring to FIG. 6, a method 600 shows one suitable example forenhancing performance of a streaming application, and is preferablyperformed by the streams manager 360 interacting with the cloud manager350. The streams manager requests resources, such a VMs, from the cloudmanager (step 610). The cloud manager provisions the VMs (step 620). Thestreams manager then deploys a portion of the flow graph to the VMs(step 630). When the streaming application is not initially hosted inthe cloud, the result will be a hybrid implementation of the streamsapplication, with some portions hosted on a dedicated computer systemand other portions hosted by one or more VMs in the cloud.

FIG. 7 shows one suitable example of a more specific method 700 forenhancing performance of a streaming application. Note that method 700could be one specific implementation for method 600 shown in FIG. 6. Thestreams manager requests a specified number of VMs from the cloudmanager with specified streams infrastructure and one or more specifiedstreams application components (step 710). The term “streamsinfrastructure” as used herein includes any software that is needed torun a component in the streaming application, such as an operatingsystem and middleware that supports executing components in a streamingapplication. The term “streams application component” can include anycomponent in a streaming application, including operators. The cloudmanager provisions the VMs with the specified streams infrastructure andthe one or more specified streams application components in response tothe request from the streams manager (step 720). The streams managerincludes the VMs in the set of hosts available to the streamingapplication (step 730). The streams manager then modifies the flow graphso one or more portions of the flow graph are hosted by the one or moreVMs provisioned by the cloud manager (step 740).

A simple example is provided in FIGS. 8 and 9 to illustrate some of theconcepts discussed above. Referring to FIG. 8, a streaming application800 includes operators A, B, C, D, E, F, G, H, I and J as shown.Operator A originates a stream of tuples, which is processed by operatorB, which outputs tuples. The tuples from operator B are processed byoperator C, which outputs tuples to operator D, which processes thetuples and outputs its tuples to operator H. In similar fashion,operator E originates a stream of tuples, which is processed by operatorF, which outputs tuples that are processed by operator G, which outputstuples to operator H. Note that operator H receives tuples from bothoperator D and operator G. Operator H processes the tuples it receivesfrom operator D and from operator G, and outputs its tuples to operatorsI and J. We assume for this example the streaming application 800 runson a dedicated system, such as a computer system/server 100 shown inFIG. 1.

The stream performance monitor 510 in FIG. 5 monitors performance of thestreaming application 800 in FIG. 8 in accordance with one or moredefined performance thresholds 520. An example of a suitable performancethreshold 520 is percent of capacity used. A performance threshold ofsay, 80% could be specified for operator F in FIG. 8. Note a performancethreshold can apply to a specified operator, to a specified a group ofoperators, or to all operators in the streaming application. We assumethe streaming application 800 runs with operator F operating at lessthan 80% capacity, but due to increased demand, the performance ofoperator F grows to exceed 80% capacity. In response to the performanceof operator F exceeding the 80% defined performance threshold, thestreams manager requests cloud resources to relieve the load on operatorF. For example, the streams manager could request the cloud managerprovision two VMs with streams infrastructure that supports runningcomponents of the streaming application and with the logic for operatorF (step 710 in FIG. 7). In response, the cloud manager provisions twoVMs with the specified stream infrastructure and with the logic foroperator F (step 720). The streams manager includes the two VMs in theset of hosts available to the streaming application (step 730). Thestreams manager then modifies the flow graph so one or more portions arehosted by the two VMs just provisioned (step 740). The modifications tothe flow graph are shown in the streaming application 900 in FIG. 9 toinclude a new operator K and new operators F′ and F″ that implement thefunctions of operator F in two different virtual machines and that workin parallel with operator F. Note the new operator K is needed to splitthe tuples coming from operator E into three sets that are distributedto operators F, F′ and F″. Note that operators F′ and F″ are hosted onthe virtual machines in the cloud provisioned by the cloud manager, asindicated by the VM in these operators, while operator F is hosted by adedicated computer system that runs the rest of the streamingapplication 900 shown in FIG. 9. The result is a hybrid system, withsome operators in the streaming application 900 hosted on the dedicatedcomputer system, with other operators, such as operators F′ and F″,hosted in the cloud.

While the simple example in FIGS. 8 and 9 shows two new operators F′ andF″ that implement the function of operator F, this is not to beconstrued as limiting of the concepts herein. Any suitable number ofoperators could be deployed in a single VM. For example, if performanceof operators B, C and D all exceed one or more of the definedperformance thresholds, a single VM could be provisioned with the logicfor all of operators B, C and D. In addition, a VM could be provisionedto implement two different unrelated operators. For example, ifoperators C and F both exceed one or more of the defined performancethresholds, a single VM could be provisioned that implements bothoperator C and operator F. The disclosure and claims herein expresslyextend to any number of virtual machines that implement any suitablenumber of operators.

Referring to FIG. 10, a method 1000 is preferably performed by thestreams manager 360. When an operator in a VM is still needed (step1010=YES), method 1000 loops back and continues until the operator inthe VM is no longer needed (step 1010=NO). At this point the VM isdestroyed (step 1020), and method 1000 is done. In typical cloudenvironments, when a virtual machine is no longer needed, it isdestroyed. This can be done in different ways. For example, a virtualmachine could be destroyed, or could simply be marked for destruction,with a cloud maintenance mechanism actually performing the destructionduring routine processing at a later time.

Destroying a VM as shown in FIG. 10 may not provide the best course ofaction. Referring to FIG. 11, a method 1100 is preferably performed bythe streams manager 360. When an operator in a VM is still needed (step1110=YES), method 1100 loops back and continues until the operator inthe VM is no longer needed (step 1110=NO). The VM is then maintained inan active state (step 1120). By maintaining the VM in an active state,the VM can be quick redeployed to implement the same operator, or todeploy a different operator, much more quickly than the time needed toprovision and deploy a new VM.

Some suitable examples of active states are shown in the table in FIG.12. A first active state is to leave the input and output connected tothe flow graph until the VM is needed elsewhere, as shown at 1210. Asecond active state is to disconnect the input and output from the flowgraph, as shown at 1220. A third active state is to leave the inputconnected to the flow graph, but disconnect the output from the flowgraph, as shown at 1230. Note that in each of these active states, theVM is still running Each of these active states in FIG. 12 is discussedin more detail below.

The first active state 1210 in FIG. 12 leaves the VM running and leavesthe input and output connected to the flow graph until the VM is neededelsewhere. Thus, for the flow graph in FIG. 9, we assume the streamsmanager determines the VMs implementing operators F′ and F″ are nolonger needed. While not needed for performance reasons, they are leftin the flow graph as shown in FIG. 9 with their inputs and outputsconnected, and processing tuples until the streams manager determinesthe VMs that implement operators F′ and F″ are needed elsewhere. At thispoint the VMs will be deployed to a different part of the flow graph toaddress other performance issues.

The second active state 1220 in FIG. 12 leaves the VM running, butdisconnects the input and output of the of the operator from the flowgraph. For the flow graph shown in FIG. 9, the second active state isshown graphically in FIG. 13. We assume again the streams managerdetermines the VMs implementing operators F′ and F″ are no longerneeded. The streams manager disconnects the inputs and outputs of theVMs implementing F′ and F″ from the flow graph, as shown in FIG. 13,while keeping the VMs running Should the VMs produce any tuples eventhough their inputs are disconnected, the tuples are discarded. Becausethe VMs are running, but are in a disconnected state, they can be easilyreconnected to the flow graph as needed. In the alternative, they can beredeployed to a different part of the flow graph by the streams managerwithout having to request new virtual machines from the cloud manager.

The third active state 1230 in FIG. 13 leaves the VMs running, butdisconnects the output of the operator from the flow graph. For the flowgraph shown in FIG. 9, the third active state is shown graphically inFIG. 14. We assume again the streams manager determines the VMsimplementing operators F′ and F″ are no longer needed. The streamsmanager disconnects the outputs of the VMs implementing F′ and F″ fromthe flow graph while keeping the inputs connected and the VMs running,as shown in FIG. 14. Note the streams manager will change the logic ofoperator K when the VMs for F′ and F″ have their outputs disconnected.Instead of splitting the tuples between F, F′ and F″ so these threeprocess different tuples in parallel, operator K will route all of thetuples to each of F, F′ and F″. The tuples produced by the VMs thatimplement F′ and F″ are discarded. Because the VMs are running, but arein a disconnected state, they can be easily reconnected to the flowgraph as needed. In the alternative, they can be redeployed to adifferent part of the flow graph by the streams manager without havingto request new virtual machines from the cloud manager. Note thatredeploying may require waiting until all tuples in-flight have finishedprocessing. In addition, the third active state 1230 has the addedadvantage of actively processing tuples in parallel with the originaloperator F. This allows the VMs that implement F′ and F″ to be quicklyreconnected into the flow graph with very little lag because they arealready actively processing tuples. In addition, should operator F havea problem or go down altogether, the tuples operator F was processingare also being processed in parallel by F′ and F″, so the streamsmanager may be able to recover from operator F crashing without missingany data by using the data that was being processed in parallel by F′and F″.

Note the active states shown in FIG. 12 are shown by way of example.Other active states could also be used. The active states are notmutually exclusive. The streams manager can use any active state or anysuitable combination of active states for different flow graphs or fordifferent operators in the same flow graph. For example, the streamsmanager could maintain a first virtual machine in a flow graph in thefirst active state 1210, could maintain a second virtual machine in thesame flow graph in the second active state 1220, and could maintain athird virtual machine in the same flow graph in the third active state1230. The disclosure and claims herein expressly extends to using anysuitable active state or combination of active states for virtualmachines that implement streaming operators in a flow graph.

The disadvantage of keeping virtual machines in an active state is theuse of virtual machine resources even though their use from aperformance standpoint is not currently needed. The advantage of keepingthe virtual machines in an active state is these VMs can be easily andreadily redeployed to a different part of the flow graph by the streamsmanager without having to request new virtual machines from the cloudmanager. Because streaming applications process data in near real-time,the advantage of keeping virtual machines that implement streamingoperators in a ready state so they can be quickly and efficientlyredeployed can often outweigh the cost.

The streaming application disclosed and claimed herein provides anincredibly powerful and flexible way to improve the performance of astreaming application. A dedicated computer system can include minimalresources that can run the streaming application at periods of lowdemand, while allowing the capacity of the streaming application to beautomatically expanded using cloud resources as needed. Keeping virtualmachines in a ready state allows these virtual machines to be used bythe streams manager without the overhead of deploying a new virtualmachine. This provides a very powerful and cost-effective solution torunning streaming applications.

The disclosure and claims herein relate to a streams manager thatmonitors performance of a streaming application, and when theperformance needs to be improved, the streams manager automaticallyrequests virtual machines from a cloud manager. The cloud managerprovisions one or more virtual machines in a cloud with the specifiedstreams infrastructure and streams application components. The streamsmanager then modifies the flow graph so one or more portions of thestreaming application are hosted by the virtual machines in the cloud.When performance of the streaming application indicates a virtualmachine is no longer needed, the virtual machine is maintained andplaced in a ready state so it can be quickly used as needed in thefuture without the overhead of deploying a new virtual machine.

One skilled in the art will appreciate that many variations are possiblewithin the scope of the claims. Thus, while the disclosure isparticularly shown and described above, it will be understood by thoseskilled in the art that these and other changes in form and details maybe made therein without departing from the spirit and scope of theclaims.

The invention claimed is:
 1. An apparatus comprising: at least oneprocessor; a memory coupled to the at least one processor; a streamingapplication residing in the memory and executed by the at least oneprocessor, the streaming application comprising a flow graph thatincludes a plurality of operators that process a plurality of datatuples; and a streams manager residing in the memory and executed by theat least one processor, the streams manager monitoring performance ofthe streaming application, and when performance of the streamingapplication needs to be improved, the streams manager requests a cloudmanager to provision at least one virtual machine with logic toimplement at least one of the plurality of operators, and when the cloudmanager provisions the at least one virtual machine, the streams managermodifies the flow graph to include the at least one virtual machine inthe flow graph of the streaming application, and when the streamsmanager determines the at least one virtual machine is no longer needed,the streams manager keeps the at least one virtual machine in a firstready state where each of the at least one virtual machine runs with aninput of an operator implemented by the virtual machine connected to theflow graph and an output of the operator disconnected from the flowgraph until the at least one virtual machine is needed by the streamsmanager to be deployed to implement at least one of the plurality ofoperators.
 2. The apparatus of claim 1 wherein the streams manager keepsthe at least one virtual machine in a second where each of the at leastone virtual machine runs with an input and an output of an operatorimplemented by the virtual machine connected to the flow graph.
 3. Theapparatus of claim 1 wherein the streams manager keeps the at least onevirtual machine in a third ready state where each of the at least onevirtual machine runs with an input and an output of an operatorimplemented by the virtual machine disconnected from the flow graph. 4.The apparatus of claim 1 wherein the streams manager reuses the at leastone virtual machine in the ready state by deploying the at least onevirtual machine to implement at least one of the plurality of operators.5. The apparatus of claim 1 wherein the streams manager monitors theperformance of the streaming application by comparing currentperformance of the streaming application to at least one definedperformance threshold.
 6. The apparatus of claim 5 wherein the streamsmanager, by comparing the performance of the streaming application tothe at least one defined threshold, determines when the performance ofthe streaming application needs to be improved.
 7. The apparatus ofclaim 1 wherein the at least one virtual machine implements logic for aselected one of the plurality of operators, wherein the at least onevirtual machine processes tuples in parallel with the selected oneoperator in the flow graph after the streams manager modifies the flowgraph of the streaming application.
 8. The apparatus of claim 7 whereinthe streams manager modifies the flow graph to include a new operatorthat splits tuples from an existing operator to the selected oneoperator in the flow graph and to the at least one virtual machine thatprocesses the tuples in parallel with the selected one operator in theflow graph.
 9. An apparatus comprising: at least one processor; a memorycoupled to the at least one processor; a streaming application residingin the memory and executed by the at least one processor, the streamingapplication comprising a flow graph that includes a plurality ofoperators that process a plurality of data tuples; and a streams managerresiding in the memory and executed by the at least one processor, thestreams manager executing the streaming application that comprises aflow graph that includes a plurality of operators that process aplurality of data tuples, monitoring performance of the streamingapplication, determining when performance of the streaming applicationneeds to be improved by comparing the current performance of thestreaming application with the at least one defined performancethreshold, requesting a cloud manager to provision first, second andthird virtual machines that each include logic to implement one of theplurality of operators, after the cloud manager provisions the first,second and third virtual machines, modifying the flow graph to includethe first, second and third virtual machines in the flow graph of thestreaming application, when performance of the streaming application nolonger needs to be improved, keeping the first virtual machine in afirst ready state where the first virtual machine runs with an input andan output of an operator implemented by the first virtual machineconnected to the flow graph, keeping the second virtual machine in asecond ready state where the second virtual machine runs with an inputand an output of an operator implemented by the second virtual machinedisconnected from the flow graph, and keeping the third virtual machinein a third ready state where the third virtual machine runs with aninput of an operator implemented by the third virtual machine connectedto the flow graph and an output of the operator disconnected from theflow graph.
 10. An article of manufacture comprising computer softwarestored on a non-transitory computer readable medium, the softwarecomprising: a streams manager running a streaming application comprisinga flow graph that includes a plurality of operators that process aplurality of data tuples, monitoring performance of the streamingapplication, and when performance of the streaming application needs tobe improved, the streams manager requests a cloud manager to provisionat least one virtual machine with logic to implement at least one of theplurality of operators, and when the cloud manager provisions the atleast one virtual machine, the streams manager modifies the flow graphto include the at least one virtual machine in the flow graph of thestreaming application, and when the streams manager determines the atleast one virtual machine is no longer needed, the streams manager keepsthe at least one virtual machine in a ready state where each of the atleast one virtual machine runs with an input of an operator implementedby the virtual machine connected to the flow graph and an output of theoperator disconnected from the flow graph until the at least one virtualmachine is needed by the streams manager to be deployed to implementleast one of the plurality of operators.
 11. The article of manufactureof claim 10 wherein streams manager keeps the at least one virtualmachine in a second ready state where each of the at least one virtualmachine runs with an input and an output of an operator implemented bythe virtual machine connected to the flow graph.
 12. The article ofmanufacture of claim 10 wherein the streams manager keeps the at leastone virtual machine in a third ready state where each of the at leastone virtual machine runs with an input and an output of an operatorimplemented by the virtual machine disconnected from the flow graph. 13.The article of manufacture of claim 10 wherein the streams managerreuses the at least one virtual machine in the ready state by deployingthe at least one virtual machine to implement at least one of theplurality of operators.
 14. The article of manufacture of claim 10wherein the streams manager monitors the performance of the streamingapplication by comparing current performance of the streamingapplication to at least one defined performance threshold.
 15. Thearticle of manufacture of claim 14 wherein the streams manager, bycomparing the performance of the streaming application to the at leastone defined threshold, determines when the performance of the streamingapplication needs to be improved.
 16. The article of manufacture ofclaim 10 wherein the at least one virtual machine implements logic for aselected one of the plurality of operators, wherein the at least onevirtual machine processes tuples in parallel with the selected oneoperator in the flow graph after the streams manager modifies the flowgraph of the streaming application.
 17. The article of manufacture ofclaim 16 wherein the streams manager modifies the flow graph to includea new operator that splits tuples from an existing operator to theselected one operator in the flow graph and to the at least one virtualmachine that processes the tuples in parallel with the selected oneoperator in the flow graph.